Perfect state transfer, integral circulants, and join of graphs
نویسندگان
چکیده
We propose new families of graphs which exhibit quantum perfect state transfer. Our constructions are based on the join operator on graphs, its circulant generalizations, and the Cartesian product of graphs. We build upon the results of Bašić and Petković (Applied Mathematics Letters 22(10):1609-1615, 2009) and construct new integral circulants and regular graphs with perfect state transfer. More specifically, we show that the integral circulant ICGn({2, n/2} ∪ Q) has perfect state transfer, where b ∈ {1, 2}, n is a multiple of 16 and Q is a subset of the odd divisors of n. Using the standard join of graphs, we also show a family of double-cone graphs which are non-periodic but exhibit perfect state transfer. This class of graphs is constructed by simply taking the join of the empty two-vertex graph with a specific class of regular graphs. This answers a question posed by Godsil (arxiv.org math/08062074).
منابع مشابه
Perfect state transfer on signed graphs
We study perfect state transfer of quantum walks on signed graphs. Our aim is to show that negative edges are useful for perfect state transfer. First, we show that the signed join of a negative 2-clique with any positive (n, 3)-regular graph has perfect state transfer even if the unsigned join does not. Curiously, the perfect state transfer time improves as n increases. Next, we prove that a s...
متن کاملWhich weighted circulant networks have perfect state transfer?
The question of perfect state transfer existence in quantum spin networks based on weighted graphs has been recently presented by many authors. We give a simple condition for characterizing weighted circulant graphs allowing perfect state transfer in terms of their eigenvalues. This is done by extending the results about quantum periodicity existence in the networks obtained by Saxena, Severini...
متن کاملSome classes of integral circulant graphs either allowing or not allowing perfect state transfer
The existence of perfect state transfer in quantum spin networks based on integral circulant graphs has been considered recently by Saxena, Severini and Shparlinski. Motivated by the mentioned work, Bašić, Petković and Stevanović give the simple condition for the characterization of integral circulant graphs allowing the perfect state transfer in terms of its eigenvalues. They stated that integ...
متن کاملPerfect state transfer in integral circulant graphs
The existence of perfect state transfer in quantum spin networks based on integral circulant graphs has been considered recently by Saxena, Severini and Shparlinski. We give the simple condition for characterizing integral circulant graphs allowing the perfect state transfer in terms of its eigenvalues. Using that we complete the proof of results stated by Saxena, Severini and Shparlinski. More...
متن کاملFurther results on the perfect state transfer in integral circulant graphs
For a given graph G, denote by A its adjacency matrix and F (t) = exp(iAt). We say that there exists a perfect state transfer (PST) in G if |F (τ)ab| = 1, for some vertices a, b and a positive real number τ . Such a property is very important for the modeling of quantum spin networks with nearest-neighbor couplings. We consider the existence of the perfect state transfer in integral circulant g...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Quantum Information & Computation
دوره 10 شماره
صفحات -
تاریخ انتشار 2010